On the convergence of newton's method

نویسنده

  • Joel Friedman
چکیده

Let Pd be the set of polynomials over the complex numbers of degree d with all its roots in the unit ball. For f ∈ Pd, let Γf be the set of points for which Newton’s method converges to a root, and let Af ≡ |Γf ∩B2(0)|/|B2(0)|, i.e. the density of Γf in the ball of radius 2 (where | | denotes Lebesgue measure on C viewed as R). For each d we consider Ad, the worst-case density (i.e. infimum) of Af for f ∈ Pd. In [S], S. Smale conjectured that Ad > 0 for all d ≥ 3 (it was well-known that A1 = A2 = 1). In this paper we prove that ( 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON MULTIPHASE ALGORITHM FOR SINGLE VARIABLE EQUATION USING NEWTON'S CORRECTION METHOD

This paper brings to light a method based on Multiphase algorithm for single variable equation using Newton's correction. Newton's method is derived through the logarithmic differentiation of polynomial equation. A correction term which enhances the high speed of convergence is hereby introduced. A translation of Newton's method to Total Step and Single Step Methods (T. S. M and S. S. M) re...

متن کامل

Newton-Product Integration for a Stefan Problem with Kinetics

Stefan problem with kinetics is reduced to a system of nonlinear Volterra integral equations of second kind and Newton's method is applied to linearize it. Product integration solution of the linear form is found and sufficient conditions for convergence of the numerical method are given. An example is provided to illustrated the applicability of the method.

متن کامل

A new optimal method of fourth-order convergence for solving nonlinear equations

In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...

متن کامل

Modify the linear search formula in the BFGS method to achieve global convergence.

<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...

متن کامل

Newton-Product integration for a Two-phase Stefan problem with Kinetics

We reduce the two phase Stefan problem with kinetic to a system of nonlinear Volterra integral equations of second kind and apply Newton's method to linearize it. We found product integration solution of the linear form. Sufficient conditions for convergence of the numerical method are given and their applicability is illustrated with an example.

متن کامل

Structure of an Adaptive with Memory Method with Efficiency Index 2

The current research develops derivative-free family with memory methods with 100% improvement in the order of convergence. They have three parameters. The parameters are approximated and increase the convergence order from 4 to 6, 7, 7.5 and 8, respectively. Additionally, the new self-accelerating parameters are constructed by a new way. They have the properties of simple structures and they a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Complexity

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1989